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Résumé. On sélectionne des entiers n au hasard indépendamment les uns 
des autres, avec la probabilité îïj,,, et on étudie les propriétés de la suite A 
obtenue en distinguant deux cas : si limsup„^^n£ï7„ < oo, A est p. s. un 
ensemble de Sidon non-dense dans le groupe de Bohr ; si lim„^oo nU5„ = °o, 
A est p. s. dense dans le groupe de Bohr et n'est pas un ensemble de Sidon, 
et, de plus, c'est un ensemble d'analyticité. 



Random séquences of integers, Sidon sets, density in the Bohr group, 

and sets of analyticity 

Abstract. We study properties of a séquence A obtained by a random sé- 
lection of integers n, where n e A with probability C(J„, independently of the 
other choices. We distinguish two cases : if limsup„^„«£ïl„ < oo, A is a. s. a 
Sidon set, non-dense in the Bohr group ; if lim„^a,nn7„ — °°, then A is a. s. a 
set of analyticity and is dense in the Bohr group. 



Abridged English version 

The work described in this Note deals with harmonic-analytic properties of random 
séquences of positive integers : that of being a Sidon set, a set of analyticity, dense, 
or non-dense in the Bohr group B, (the Bohr compactification of the integers, the dual 
group of T^, the circle endowed with the discrète topology.) 

A séquence A C Z is a Sidon set if co(A) = A(A), that is : every séquence {ax Iaga 
which tends to as |A| — > oo is the restriction to A of / for some f G (T). A is a 
set of analyticity if only analytic functions operate in A (A), that is, every function F 
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defined on M such that Foç G A (A) for every real-valued <p G A (A) is analytic in some 
neighborhood of 0. 

Random séquences provide classes of séquences for which there is a statistical 
answer to some long standing open problems : 

a. The dichotomy problem : is every séquence A C Z is either a Sidon set or a set of 
analyticity? 

b. Can a Sidon set be dense in B? 

The class of random séquences studied in this work is différent from those appear- 
ing in earlier work, IH, ||2|, We consider sets obtained from a séquence w = {w„}, 
< w„ < 1 by introducing independent Poisson variables E,„ with parameters w„, or 
Bernoulli zero-one variables j3„ with probability P(j8„ = 1) = îïT,, = (1 — e^"'") and set 
A = A„(û)) = {« : j8„ = 1} (or A = {« : > 1}). Notice that the séquences defined by 
{t,n\ are the same and have the same statistics as those given by j8„, but the Poisson 
variables give différent weights to some of the selected points, which simplifies some 
computations. 

For "reasonably regular" séquences of parameters we obtain a statistical dichotomy: 

Theorem 1. Ifnw„ = 0(1) then A is a. s. a Sidon set and is non-dense in B. 

Theorem 2. 7/'lim„^oo«H'„ = °° then A is a. s. a set of analyticity dense in B. 

Observe that "reasonable regularity" is needed. The condition lim„^oc«w„ = oo in 
Theorem 2 cannot be replaced by limsup„^„?îw„ = oo : if w„ = 1/2 for « G {3*^}^^i 
and Wn = l/n for ail other n, the séquence A obtained is a union of two Sidon sets, and 
hence Sidon. 



Cette note fait suite à des travaux anciens, Ul, llïl, 131, relatifs aux ensembles 
de Helson et de Sidon d'une part, aux ensembles d'analyticité et à la densité dans le 
groupe de Bohr d'autre part, qui ont introduit le procédé appelé aujourd'hui sélection 
aléatoire. Nous allons rappeler le sens de ces termes. 

Nous partirons d'une suite positive w = {w„} et nous lui associerons une suite 
aléatoire A = Ky,{co) (û) G Q., espace de probabilité) de l'une des manières équivalentes 
que voici : 

1) A = {n G N: > 0}, où sont des variables aléatoires (v.a.) indépendantes, 
suivant des lois de Poisson de paramètres w„ (= E((^„)). 

2) A = {« G N: j3„ > 0}, où j8„ sont des variables de Bernoulli indépendantes, 
d'espérance GJ„ = 1 -e"*" = P(jS„ = l). 

Dans les énoncés qui suivent, on peut écrire ttT„ aussi bien que w„. La définition 1 
est utile dans certaines démonstrations. 
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Théorème 1. 5/ w„ = O (^) ( n —* oo), il est presque sûr que A est un ensemble de 
Sidon, non-dense dans le groupe de Bohr M. 

Théorème 2. Si lim„^oo nwn = °°, il est presque sûr que A est un ensemble d' analyticité 
(donc n'est pas un ensemble de Sidon), dense dans B. 

Ces résultats sont à comparer aux deux problèmes toujours ouverts : 

1) (problème de "dichotomie") une partie de Z est-elle nécessairement soit un 
ensemble de Sidon, soit un ensemble d' analyticité ? 

2) (problème de l'adhérence dans B d'un ensemble de Sidon) un ensemble de 
Sidon dans Z est-il toujours non-dense dans B ? On sait, [4], que s'il existe un ensem- 
ble de Sidon dont l'adhérence dans B contient un ouvert non vide, alors il existe un 
ensemble de Sidon dense dans B. 

G étant un groupe abélien localement compact, on désigne par A (G) l'algèbre des 
fonctions continues sur G qui sont transformées de Fourier de fonctions intégrables sur 
le groupe dual, T. Si A est un fermé dans G, A{E) désigne l'algèbre des restrictions 
à E des / G A(G). Si E est un compact et que A{E) = C{E), espace des fonctions 
continues sur E, on dit que E est un ensemble de Helson. Quand G est discret et que 
A{E) = cq{E), espace des fonctions définies sur E et tendant vers à l'infini, on dit 
que E est un ensemble de Sidon. Dans la suite, on s'intéresse aux cas G = T, M, Z, ou 
B. 

Les fonctions analytiques F{z) opèrent dans A(G), c'est-à-dire que F of £ A(G) 
lorsque / E A (G) et que / prend ses valeurs dans le domaine de F. Inversement, 
les seules fonctions définies sur un voisinage réel de qui opèrent dans A (G) sont 
les fonctions analytiques (nulles en si G n'est pas compact). On dit que E est un 
ensemble d'analyticité si cela a lieu en remplaçant A(G) par A{E). Ni les ensembles 
de Helson ni les ensembles de Sidon ne sont ensembles d'analyticité. 

B, le compactifié de Bohr de Z, est le groupe dual de (T discret). Sa topologie 
est la moins fine qui rende continus les caractères ^ —>■ {p,t) ; une sous-base en est la 
famille des ensembles U{r,ri,Q = {j3 : |(i3,T) - (^| < î]}, T e T, î] > 0, et \Q = 1. 

Schéma des démonstrations. 

Si w = w' + w" (Wn = w,', + w"), la réunion de A„/ et A^' indépendants a la même 
loi que A„. On renforce le théorème 1 en augmentant les w„, el le théorème 2 en les 
diminuant. 

Preuve du théorème 1. On prend w„ = ^. Si a est assez petit (alog3 < 1 suffit), 
A est un ensemble quasi-indépendant, c'est-à-dire sans relation linéaire à coefficients 
— 1,0,1 non tous nuls entre ses éléments. En général, A est p.s. une réunion finie 
d'ensembles quasi-indépendants, qu'on sait être un ensemble de Sidon. 
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La non-densité résulte de la proposition suivante : si a est assez petit (a < a{e)), 
il existe p.s. un ensemble dense de t dans T tel que [—£,£] contienne tous les points 
de ht sauf un ensemble fini. 

Pour démontrer la proposition, on part de la fonction triangle d'intégrale 1 et de 
support [—£,£], soit /, et d'un intervalle / C T, et on étudie la martingale positive 



= / n(/(«0)^"exp(— (/(«O - \))dt. 

■'^ n=\ " 



Sous la condition a < £^, elle converge dans l}{Ù), et cela donne le résultat voulu. 
Voici les étapes de calcul : on pose Lj^it) = Y/^^i cosimt vérifie que 



E 



[Yn) = exp ^ afjfkLN{p + kt)dsdt 

JJlxI /n 



7^0 



- n ( / / (^fjfkLNip + kt)dsdt 



Ixl 



avec pji^^ = fjfk {Ljk^ofjfk) ^ ■ En majorant fjj^j par fjj^j, et La,(0 par log + 
C on obtient 

(1) E (f2) < / expa £ /,/,(log —^+C)dt, 

et cette intégrale est bornée quand otY.jk=éofjfk < 1- 

Preuve du théorème 2. On suppose lim„^oo «w,, = °°. Posons An = A n [1 , . . . , A'^] . Si 
A était un ensemble de Sidon, on aurait \Aj\i\ = 0{logN) (N oo), ce qui, p.s., n'est 
pas le cas. 

Preuve que A est un ensemble d'analyticité. Elle s'inspire de [IJ. Quitte à 
diminuer les w„, on suppose qu'à partir d'un certain rang ils sont constants sur chaque 
intervalle joignant deux multiples successifs d'une puissance de 2 donnée. On sait 
que, pour tout < c < 1 et tout r > assez grand, il existe cp € A(T) réelle telle que 
II*P||a(t) <ret ||m^^"''||pm(T) < ^ '^'^> où n est la mesure de Haar etPM{T) l'espace des 
pseudomesures, dual de A(T). Il s'agit, pour des r arbitrairement grands, de montrer 
qu'il existe, avec une probabilité arbitrairement voisine de 1, une partie finie A^, une 
mesure portée par A^ et une fonction réelle Yr € A (M), telles que || V^r||A(R) < Cr et 
||Tre"''''||p^(ig) < C'||Tr|[srrî(R)^ C > et c G (0, 1) étant des constantes absolues. 

L'idée est de choisir = Y,F^nSn, la somme étant prise sur un ensemble F de 
valeurs de n dépendant convenablement de r et comportant des plages de constance 
pour Wn- L'étude déterministe consiste à obtenir ces inégaUtés quand on remplace 
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par ar = E (t^) = Wnô„, et l'étude probabiliste vise à montrer que || (t^ — Cr)^'"''' ||piW(R) 
est négligeable au regard de ||Tr||aTi(iR)^ 

Preuve de la densité dans T. Elle est inspirée de O, S. Voici la proposition 
clé : si Wn = et a|/| > 1 (/ un intervalle sur T), il est presque sûr que, pour tout 
irrationnel t £T, Atnl ^ 0. Cette proposition admet une version multidimensionelle, 
dans laquelle l'irrationnel î € T est remplacé par un générateur t € T*, et qui entraine 
la densité dans B. 

Pour établir Atr\I^0 pour tout t, l'idée est de se ramener à un ensemble fini de 
valeurs de t, quitte à réduire /. Les étapes de la preuve sont les suivantes : 

1) on approche / par un intervalle intérieur J, à distance d des extrémités de I 

2) on approche 11 j dans Û (T) par une fonction continue /, < / < 

3) on approche uniformément / par un polynôme trigonométrique, de degré k 

4) on approche T par un ouvert G = {t:\/j G {1,2, ... |sin7rjï| > 5} et on vérifie 
que pour un j3 arbitrairement proche de a|/| et pour un C = C{p,ô) fini on a 

/g P {AnI nJ = 0)dt< CN-P 

5) on choisit M = ^ et on vérifie qu'il existe un € T tel que 

£ P{AN{û + mM-^)nJ = 0) <CMN'I^ =o{\){N ^00) 

6) on approche tout t gG donné par un + mM^^ G G qui en est à distance < d, d'où 

p(A?n/ = 0) =0. 

Remarques sur les suites d'entiers dans le groupe de Bohr B. 

Différents critères de densité et des exemples sont donnés dans 131. 

Les ensembles Iq de Hartman et Ryll-Nardzewski forment une classe particulière 
d'ensembles de Sidon, et leur adhérence dans B est un ensemble de Helson. Il a 
été conjecturé que tout ensemble de Sidon soit une réunion finie d'ensembles /q. Il 
s'ensuivrait que l'adhérence d'un ensemble de Sidon soit un ensemble de Helson dans 
B, 0. 

En complément du problème 2, on peut donc se demander si l'adhérence dans B 
d'un ensemble de Sidon est nécessairement un ensemble de Helson. Est-ce nécessairement 
un ensemble de mesure de Haar nulle ? 

En ce qui concerne les entiers aléatoires, le théorème 1 répond à la question de 
non-densité, mais laisse ouverte la question de la mesure de Haar de l'adhérence de la 
suite A. 
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